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What is claimed is: 

Tr A-rTTfethod tor determining a circle in a region of interest comprising the stej 



extracting a first pair of edge points along an x-axis of the regip*r6f interest; 
extracting a second pair of edge points along aj>-axi£^€ffthe region of interest; 
determining an intersection of a first and secprfd line extending perpendicular from a 
pair of midpoints of the first and second pair ofedge points respectively; and 
determining a radius from the intersection to any edge point. 

2. The method of claim 1, Avherein the x-axis and the>>-axis intersect within the circle. 

3. The method of claim 1, wherein the circle is completely contained within the region 
of interest, and the circle is the dominant feature within the region of interest. 



4. The method of claim 1, further comprising the step of verifying the edge points 
comprisim/the steps of: 

scanning the image along the x-axis of the region of interest; 
scanning the image along the j>-axis of the region of interest; 

performing a horizontal gradient and a vertical gradient along the x and^-axis of the 
region of interest respectively; and 

determining whether a local maximum along the gradients match the coordinates for 
ly edge point. 



The method: 



*7~\!vITereiri the step of determining the match comprises the steps 
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searc hin g - from each edue of the region ot interest, inwaid to delerm ffie4he- 
maximum; and 

determining whether the local maximum matches the coordhiates for any edge point. 
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6. 
of: 



The method of claim 4, wherein the step of determining the match comprises the steps 




def 



if the 



determining a position, relative to/fhe circle of a foreign structure; 

if the foreign sjracture are inside, searching from each edge of the 
region of interest, iiiward, to determine the local maximum; 

if the foreign structure are outside, searching from the center of the 
region of injfcerest, outward, to determine the local maximum; 

ifirhe foreign structure is both inside and outside the circle, randomly 
scan atr a plurality of points each axis of the region of interest within Vi of the 
totayaxis length, conduct a gradient operation at each point scanned, 

ermine a plurality of potential edge points, calculate a coordinate for center 
circle, save the coordinate in an array, determine, based on the plurality 
of edge points a median value for each coordinate of the center of the circle; 
and 

determining whether the local maximum matches the coordinates for any edge point. 

The method of claim 1, wherein the region of interest is selected manually. 

A method for determining a circle in an image, comprising the steps of: 
extracting a first pair of edge points along an x-axis of the image; 
^tracting a second pair of eHgB^poixits along a^-axis of the image; and 
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— HntPrminn i ^ i i i f g rcgftt ii\r\ i\fu fim l n n ti nnnnnA Htir PvtPnHing p erpendicular fromjl 

pair of midpoints of the first and second pair of edge points respectively. 



9. The method of claim 8, farther comprising the step of^€termining a radius from the 
5 intersection to any edge point. 

10. The method of claim 8, wherein the x-rfkis and the.y-axis intersect within the circle. 

11. The method of claim 10, wherefri the image contains the whole circle, and the circle 
10 being the dominant feature within the image. 
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12. The method of clairrys, further comprising the step of verifying the edge points 
comprising the steps of: 

scanning the image along the x-axis; 
scanning the image along the >>-axis; 

performingya horizontal gradient and a vertical gradient along the x and>>-axis 
respectively; and/ 

determining whether a local maximum along the gradients match the coordinates for 
any edge point 

13. The/nethod of claim 12, wherein the step of determining the match comprises the 
steps of: 

searching from each edge of the image, inward to determine the local maximum; and 
d£tej3frifnng whether the local maximum matChesjhe^coordinates for any edge point. 
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-M: Th e m et hod of cla i m 12, whnr n in the s tep nf determining a match comprises the st eps 
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of: 




determining a position, relative to the circle of a foreign stalcture; 

if the foreign structure are inside^s€arching from each edge of the 
image, inward, to determine the lodal maximum; 

if the foreign strucjtfre are outside, searching from the center of the 
image, outward, to determine the local maximum; 

if the foreign structure is both inside and outside the circle, randomly 
scan at a plurality of points each axis of the image within X A of the total axis 
length, conduct a gradient operation at each point scanned, determine a 
plurality of potential edge points, calculate a coordinate for a center of the 
drcle, save the coordinate in an array, determine, based on the plurality of 
edge points a median value for each coordinate of the center of the circle; and 
determining whether the local maximum matches the coordinates for any edge point. 



15. A computer program product comprising: 

f a computer usable medium having computer readable program code embodied therein 
for causing the computer to detect a circle within an image, the computer readable program 
cod$ in the computer program product comprising: 

computer readable program code for causing the computer to extract a first pair of 
edgje points along an x-axis of the image; 

c omput er readable program code for cayfeing the computer to extract a second pair of 
edi£ points along aj^kxis of the image; 
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( — c omputer readable p^fyn™ ™rie for caus i ng the co mputer to determine an 

intersection of a first line and a second line extending perpendicular from^ar-nlidpoint of the 
first and second edge points respectively; and 

computer readable program code for causing^He computer to determine a radius from 
the intersection to any edge point. S 

16. The computer usable medhirn of claim 15, further comprising computer readable 
program code embodied therein for causing the computer to verify the edge points, the 
computer readable prograjn code in the computer program product comprising: 

computer readaple program code for causing the computer to scan the image along an 
x-axis; / 

computer/readable program code for causing the computer to scan the image along a 
^y-axis; / 

computer readable program code for causing the computer to perform a horizontal 
gradient and a vertical gradient along the x and^-axis respectively, wherein the x andjy-axis 
intersect within the circle; and 

computer readable program code for causing the computer to determine whether a 
local maximum along the gradients match the coordinates for any edge point. 

17. / The computer usable medium of claim 16, wherein the computer readable program 
code for causing the computer to determine a match further comprises: 

I computer readable program code for causing the computer to search from each edge 
of tjhe image, inward to determine the local maximum; and 

J computer readable program code for causing the computer to determine whether the 
loealpa3omum matches the cooraiiiate&^ji^any edge point. 
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TIT The computer usable medium of claim 16, wherein the computer readableprogram — 
code for causing the computer to determine a match further comppsesf"^ 

computer readable program code for causing tjj&-t5omputer to determine the position, 
5 relative to the circle of a foreign structure; 

if the foreign sjprfctures are inside, searching from each edge of the 
image, inward, t^aetermine the local maximum; 

if the foreign structures are outside, searching from the center of the 
image, /Outward, to determine the local maximum; 

/ if the foreign structure is both inside and outside the circle, randomly 
'scan at a plurality of points each axis of the image within Vi of the total axis 
length, conduct a gradient operation at each point scanned, determine a 
plurality of potential edge points, calculate a coordinate for a center of the 
circle, save the coordinate in an array, determine, based on the plurality of 
%fj 15 / edge points a median value for each coordinate of the center of the circle; and 
O / computer readable program code for causing the computer to determine whether the 
loc^Hnaximum matches thecoofdTn atoo for any e d ge point. - 
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